#define  _CRT_SECURE_NO_WARNINGS 1int mid = (left + right) / 2;
if (a[left] < a[mid])
{
	if (right[a] > mid[a])
	{
		return mid;
	}
	else if (right[a] < a[left])
	{
		return left;
	}
	else return  right;
}
else
{
	if (a[left] < a[right])
	{
		return left;
	}
	else if (a[right] < a[mid])
	{
		return mid;
	}
	else return right;
}
}

int quicksortpoint(int* a, int left, int right)
{
	int prev = left;
	int cur = prev + 1;
	int key = left;
	while (cur < right)
	{
		if (a[cur] < a[key])
		{
			++prev;
			Swap(&a[prev], &a[cur]);
		}
		cur++;
	}
